Strategy-Proofness Makes the Difference: Deferred-Acceptance with Responsive Priorities
نویسندگان
چکیده
منابع مشابه
Strategy-Proofness Makes the Difference: Deferred-Acceptance with Responsive Priorities
In college admissions and student placements at public schools, the admission decision can be thought of as assigning indivisible objects with capacity constraints to a set of students such that each student receives at most one object and monetary compensations are not allowed. In these important market design problems, the agent-proposing deferred-acceptance (DA-)mechanism with responsive str...
متن کاملObject allocation via deferred-acceptance: Strategy-proofness and comparative statics
We study the problem of assigning indivisible and heterogenous objects (e.g., houses, jobs, offices, school or university admissions etc.) to agents. Each agent receives at most one object and monetary compensations are not possible. We consider mechanisms satisfying a set of basic properties (unavailable-type-invariance, individual-rationality, weak non-wastefulness, or truncation-invariance)....
متن کاملAxioms for Deferred Acceptance
The deferred acceptance algorithm is often used to allocate indivisible objects when monetary transfers are not allowed. We provide two characterizations of agent-proposing deferred acceptance allocation rules. Two new axioms, individually rational monotonicity and weak Maskin monotonicity, are essential to our analysis. An allocation rule is the agent-proposing deferred acceptance rule for som...
متن کاملOn the consistency of deferred acceptance when priorities are acceptant substitutable
In the context of resource allocation on the basis of responsive priorities, Ergin (2002) identifies a necessary and sufficient condition for the deferred acceptance rule to satisfy a consistency principle. In this note we extend this result to the domain of substitutable priorities, complementing results of Kojima and Manea (2010) and Kumano (2009). JEL classification: D63, C78.
متن کاملStrategy-proofness in the Large∗
We propose a criterion of approximate incentive compatibility, strategy-proofness in the large (SP-L), and argue that it is a useful second-best to exact strategyproofness (SP) for market design. Conceptually, SP-L requires that an agent who regards a mechanism’s “prices” as exogenous to her report – be they traditional prices as in an auction mechanism, or price-like statistics in an assignmen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 2014
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.2014.0662